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IN THE CLAIMS 



Pleast amend the claims as indicated below: 



5 1 . (Currently Amended) A method for processing a received signal, said method 

comprising the steps of: 

precomputing branch metrics using said received signal for speculative sequences of 
one or more channel symbols; 

storing said precomputed branch metrics in at least one pipeline register; 
10 selecting one of said precomputed branch metrics from one of said at least one 

pipeline register based on at least one survivor symbol from a corresponding state; 

computing a path metric using said selected precomputed branch metric; and 
selecting a path having a best path metric for a given state. 

15 2. (Previously Presented) The method of claim 1, wherein said precomputed 

branch metrics is given by: 

A n {z n ,a n ,a)={z n -a n +u{a)f , 

wherein an intersymbol interference estimate is obtained by evaluating the following equation: 

20 and wherein z „ is the detector input at time instant «, l is a channel memory length, {/;■}, 
i g {0, .., L) are coefficients of the equivalent discrete-time channel impulse response, a n is a channel 
symbol, and & = (a„_i,.-*^n-i ) is a sequence of channel symbols. 

3 . (Original) The method of claim 1 , wherein said path metric is an accumulation 
25 of said corresponding branch metrics over time. 



4. (Previously Presented) The method of claim 1 , wherein an appropriate branch 
metrics A tt {z a9 a„,p n ) is selected from said precomputed branch metrics X n (z„,a R ,a) using the survivor 

path a n (p a ): 

30 A tt (zn> a n>Pn)=sd\*n{ z n, a n>Pnlan(Pn)}> 
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wherein \„(z a ,a n ,p n ) is a vector containing the branch metrics X n {z n ,a ni 5) 9 which can occur for a 
transition from state Pn and which correspond to channel symbol a n , but different channel 
sequences S 9 and wherein d n (p n ) is the survivor sequence leading to state p n . 

5 5 . (Original) The method of claim 1 , wherein said best path metric is a minimum 

or maximum path metric. 

6. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using a reduced state sequence estimation technique. 

10 

7. (Previously Presented) The method according to claim 1, wherein said 
processing of said signal is performed using a delayed decision-feedback sequence estimation 
technique. 

15 8. (Previously Presented) The method according to claim 1, wherein said 

processing of said signal is performed using a parallel decision-feedback equalization technique. 

9. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using an implementation of the Viterbi algorithm. 

20 

10. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using an implementation of the M algorithm. 

11. (Cancelled). 

25 

12. (Cancelled). 

1 3 . (Previously Presented) A method for processing a received multi-dimensional 
signal, said method comprising the steps of: 

30 precomputing one-dimensional branch metrics for each dimension of the received 

multi-dimensional signal for speculative sequences of one or more channel symbols; 
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storing said precompiled one-dimensional branch metrics in at least one pipeline 

register; 

selecting one of said precomputed one-dimensional branch metric from one of said at 
least one pipeline register based on at least one survivor symbol from a corresponding state; and 
5 combining said selected one-dimensional branch metrics to obtain a multi- 

dimensional branch metric. 

14. (Previously Presented) The method of claim 1 3 , wherein said one-dimensional 
branch metric in the dimension j is precomputed by evaluating the following expressions: 

10 l nJ (z n j,a n j,Sj)={z n j -a nJ +uj{3jf and Ujfej^-Zlifijan-ij , 

wherein z nJ is the detector input, a nJ is channel symbol at time n and 5j=\p n _ LJt .. 9 a R _ XJ ) is a 
sequence of channel symbols in dimension j, L is a channel memory length, B is the number of 
dimensions, and {/;.,}, /e{0,..,Z,}, je{l..,B} are coefficients of the equivalent discrete-time 

channel impulse response. 

15 

1 5 . (Previously Presented) The method of claim 1 3 , wherein said selection of an 
appropriate one-dimensional branch metrics is given by: 

Kj i 2 nj > a nJ . P« ) = * el { A nJ [*nj > a nJ \ <*nj ip n )} > 

wherein \ nJ {z nJ ,a nJ ) is the vector containing possible one-dimensional branch metrics 
20 X a j(z n j,a nj9 5j) for the same channel symbol a nJ , but different channel symbol sequences a } and 
d nJ {p n ) is the survivor sequence in dimension j leading to state p n . 

16. (Cancelled). 

25 17. (Cancelled). 

1 8 . (Previously Presented) A method for processing a received multi-dimensional 
signal, said method comprising the steps of: 

precomputing one-dimensional branch metrics for each dimension of the received 
30 multi-dimensional signal for speculative sequences of one or more channel symbols; 
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combining said one-dimensional branch metrics into at least two-dimensional branch 

metrics; 

storing said combined at least two-dimensional branch metrics in at least one pipeline 

register; and 

5 selecting one of said at least two-dimensional branch metrics from one of said at least 

one pipeline register based on at least one survivor symbol from a corresponding state. 

19. (Previously Presented) The method of claim 18, wherein said one- 
dimensional branch metric in the dimension j is precomputed by evaluating the following 

10 expressions: 

wherein z nJ is the detector input, a nj is channel symbol at time n and Sj = {a n _ LJi .. i a n ^ J ) is a 
sequence of channel symbols in dimension j, L is a channel memory length, B is the number of 
dimensions, and {/;•,}, i e{0,..,Z}, je{l.. 9 B} are coefficients of the equivalent discrete-time 
1 5 channel impulse response. 

20. (Previously Presented)The method of claim 18, wherein said selection of an 
appropriate at least two-dimensional branch metrics corresponding to a particular state and channel 
symbol is based on the survivor symbols for said state and said at least two dimensions and said 

20 selection is performed among said precomputed at least two-dimensional branch metrics for said 
state, channel symbol and different previous channel symbol sequences. 

21. (Cancelled). 

25 22. (Cancelled). 

23. (Original) The method of claim 1 8, further comprising the step of combining 
said selected at least two-dimensional branch metric to obtain a multi-dimensional branch metric. 
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24. (Currently Amended) A method for processing a received signal received 
from a channel, said method comprising the steps of: 

prefiltering said received signal to shorten a memory of said channel; 
precomputing branch metrics using said received signal for speculative sequences of 
5 symbols that correspond to said shortened channel memory; 

storing said precomputed branch metrics in at least one pipeline register; 
selecting one of said precomputed branch metrics from one of said at least one 
pipeline register based on at least one survivor symbol from a corresponding state; 

computing a path metric using said selected precomputed branch metric; and 
10 selecting a path having a best path metric for a given state. 

25 . (Previously Presented) The method of claim 24, wherein said prefiltering step 
further comprises the step of processing ISI associated with less significant coefficients of said 
channel impulse response with a lower complexity cancellation algorithm using tentative decisions 

1 5 and said steps of precomputing branch metrics, selecting one of said branch metrics and selecting a 
path implement a reduced complexity sequence estimation technique to process ISI associated with 
more significant coefficients of said channel impulse response. 

26. (Previously Presented) The method according to claim 25, wherein said lower 
20 complexity cancellation algorithm is a decision feedback prefilter technique. 

27. (Previously Presented) The method according to claim 25 , wherein said lower 
complexity cancellation algorithm utilizes a linear equalizer technique. 

25 28. (Cancelled). 

29. (Previously Presented) The method according to claim 25, wherein said lower 
complexity cancellation algorithm reduces the intersymbol interference associated with said less 
significant taps. 

30 
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30. (Previously presented) The method according to claim 25, wherein said more 
significant coefficients comprise coefficients below a coefficient number, U, where U is a prescribed 
number less than L. 

5 31. (Previously presented) The method according to claim 25, wherein said 

reduced complexity sequence estimation technique is performed using a decision-feedback sequence 
estimation technique. 

32. (Previously presented) The method according to claim 25, wherein said 
1 0 reduced complexity sequence estimation technique is performed using a parallel decision-feedback 

equalization technique. 

33. (Previously presented) The method according to claim 25, wherein said 
reduced complexity sequence estimation technique is performed using a reduced state sequence 

1 5 estimation technique. 

34. (Previously presented) The method according to claim 25, wherein said 
reduced complexity sequence estimation technique is performed using an implementation of the 
Viterbi algorithm. 

20 

35. (Previously presented) The method according to claim 25, wherein said 
reduced complexity sequence estimation technique is performed using an implementation of the M 
algorithm. 

25 36. (Cancelled). 

37. (Cancelled). 

38. (Previously Presented) A method for processing a received signal received 
30 from a channel, said method comprising the steps of: 

prefiltering said received signal to shorten a memory of said channel; 
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precomputing a one-dimensional branch metric using said received signal for 
speculative sequences of channel symbols for said shortened channel memory and for each 
dimension of the multi-dimensional signal; 

combining said one-dimensional branch metric into at least two-dimensional branch 

5 metrics; 

storing said combined at least two-dimensional branch metrics in at least one pipeline 

register; and 

selecting one of said at least two-dimensional branch metrics from one of said at least 
one pipeline register based on at least one survivor symbol from a corresponding state. 

10 

39. (Cancelled) 

40. (Cancelled) 
15 41. (Cancelled) 

42. (Cancelled) 

43. (Cancelled) 

20 

44. (Cancelled) 

45. (Cancelled) 
25 46. (Cancelled) 

47. (Currently Amended) A signal processor for processing a received signal, 

comprising: 

a branch metrics unit for precomputing branch metrics using said received signal for 
30 speculative sequences of one or more channel symbols; 

at least one pipeline register for storing said precomputed branch metrics; 
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a multiplexer for selecting one of said precompiled branch metrics from one of said 
at least one pipeline register based on at least one survivor symbol from a corresponding state; and 

an add-compare-select unit for computing a path metric using said selected 
precomputed branch metric and for selecting a path having a best path metric for a given state. 

5 

48. (Cancelled). 

49. (Cancelled). 

50. (Previously Presented) A signal processor for processing a received multi- 
dimensional signal: 

a branch metrics unit for precomputing one-dimensional branch metrics for each 
dimension of the received multi-dimensional trellis code for speculative sequences of one or more 
channel symbols; 

at least one pipeline register for storing said precomputed one-dimensional branch 

metrics; 

a multiplexer for selecting one of said precomputed one-dimensional branch metric 
from one of said at least one pipeline register based on at least one survivor symbol from a 
corresponding state; and 

a multi-dimensional branch metric computation unit for computing a multi- 
dimensional branch metric based on said selected one-dimensional branch metrics. 

51. (Cancelled). 
25 52. (Cancelled). 

53. (Previously Presented) A signal processor for processing a received multi- 
dimensional signal, comprising: 

a branch metrics unit for precomputing one-dimensional branch metrics for each 
30 dimension of the received multi-dimensional signal for speculative sequences of one or more 
channel symbols; 
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means for combining said one-dimensional branch metric into at least two- 
dimensional branch metrics; 

at least one pipeline register for storing said combined at least two-dimensional 
branch metrics; 

a multiplexer for selecting one of said at least two-dimensional branch metrics from 
one of said at least one pipeline register based on at least one survivor symbol from a corresponding 
state; and 

a multi-dimensional branch metric unit for combining said selected at least two- 
dimensional branch metric to obtain a multi-dimensional branch metric. 

54. (Previously Presented) The signal processor of claim 53, wherein said 
survivor symbol from a corresponding state is based on a survivor symbol in a corresponding 
survivor path cell. 



15 55. (Cancelled). 

5 6 . (Currently Amended) A signal processor for processing a signal received from 
a channel, comprising: 

a prefilter to shorten a memory of said channel; 
20 a branch metrics unit for precomputing branch metrics using said received signal for 

speculative sequences of one or more channel symbols for said shortened channel memory; 

at least one pipeline register for storing said precomputed branch metrics; 

a multiplexer for selecting one of said precomputed branch metrics from one of said 
at least one pipeline register based on at least one survivor symbol from a corresponding state; and 
25 an add-compare-select unit for computing a path metric using said selected 

precomputed branch metric and for selecting a path having a best path metric for a given state. 

57. (Cancelled). 

30 58. (Cancelled). 
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59. (Previously Presented) A signal processor for processing a received multi- 
dimensional signal received from channel, comprising: 

a prefilter to shorten a memory of said channel; 

a branch metrics unit for precomputing one-dimensional branch metrics for 
5 speculative sequences of one or more channel symbols for said shortened channel memory and for 
each dimension of the multi-dimensional signal; 

means for combining said one-dimensional branch metric into at least two- 
dimensional branch metrics; 

at least one pipeline register for storing said combined at least two-dimensional 
10 branch metrics; and 

a multiplexer for selecting one of said at least two-dimensional branch metrics from 
one of said at least one pipeline register based on at least one survivor symbol from a corresponding 
state. 



11 



